Towards a more realistic simulation of public transit: Generating transit schedules with vehicle circulations

Locating optimal timetables and vehicle schedules in a transit line

The Transit Network Timetabling and Scheduling Problem (TNTSP) aims at determining optimal timetables for each line in a transit network by establishing departure and arrival times at each station allocating a vehicle to each timetable. Customers could know departure times of the line runs offered by the system in a regular way. However, each user, traveling later or in advance than their desir...

Improved Public Transit Improved Public Transit

Public Transit Labeling

We study the journey planning problem in public transit networks. Developing efficient preprocessing-based speedup techniques for this problem has been challenging: current approaches either require massive preprocessing effort or provide limited speedups. Leveraging recent advances in Hub Labeling, the fastest algorithm for road networks, we revisit the well-known time-expanded model for publi...

Public Transit Network Hierarchy Based on Residential Transit Trip Distance

To the problem of being lack of transit network hierarchy theory, a research on public transit network hierarchy optimization based on residential transit trip distance is conducted. Firstly, the hierarchy standard of transit network is given, in addition, both simulating electron cloud model and Rayleigh distribution model are used to fit the residential transit trip distance. Secondly, from t...

Partitioning of Public Transit Networks

Partitioning of public transit networks is a useful approach to speed up the query times or the preprocessing phase of public transit routing algorithms. The aim of partitioning of public transit networks is to find small partitions of the stations of a given network such that most of the traffic lies in their inside while only little traffic goes between them. To find such partitions of the pu...